package meituan;

import java.util.ArrayList;
import java.util.Scanner;

public class Main3 {
    /**
     * 遍历，遇到不符合回文的更改为两个字符中较小的那个
     * 如果还剩2机会，则把第一对改为a         time==0
     * 如果还剩1机会，回溯，则把第一对改为a    time==1
     * 0机会 time==2 不用做
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] arr = in.nextLine().toCharArray();
        int len = arr.length;
        int left = 0,right = len-1,time =0;
        ArrayList<Integer> list = new ArrayList<>();

        while (left<right){
            if(arr[left]!=arr[right]){
                list.add(left);
                list.add(right);
                if(arr[left]<arr[right]) arr[right] = arr[left];
                else arr[left] = arr[right];
                time++;
            }
            left++;
            right--;
        }

        if(time == 0){
            left = 0;
            right = len-1;
            while (left<right){
                if(arr[left]!='a'){
                    arr[left] = 'a';
                    arr[right] = 'a';
                    break;
                }
                left++;
                right--;
            }
        }else if(time == 1){
            //如果本来不是该为了a
            arr[list.get(0)] = 'a';
            arr[list.get(1)] = 'a';
            //如果本来就改为了a
            if(arr.length%2!=0) arr[len / 2] = 'a';
        }

        for (char c : arr) System.out.print(c);
    }
}
